1	0	-1
2	1	1442
3	1	1423
4	0	1553
5	1	801
6	1	1171
7	1	991
8	1	1132
9	1	-1
10	1	1632
11	1	-1
12	0	981
13	1	1302
14	1	1032
15	1	921
16	1	-1
17	1	1442
18	1	1162
19	1	1202
20	1	1001
21	0	1181
22	1	751
23	1	851
24	1	1142
25	1	1102
26	1	1062
27	1	1402
28	1	-1
29	1	-1
30	1	-1
31	1	-1
32	0	851
33	0	-1
34	0	-1
35	0	-1
36	0	1142
37	0	-1
38	0	-1
39	0	-1
40	0	1001
41	0	-1
42	0	-1
43	0	-1
44	0	-1
45	0	-1
46	0	891
47	0	-1
48	0	761
49	0	1302
50	0	-1
51	0	1232
52	0	-1
53	0	-1
54	0	-1
55	0	-1
56	0	-1
57	0	-1
58	0	-1
59	0	1332
60	0	991
61	0	-1
62	0	931
63	0	-1
64	0	611
65	0	-1
66	0	-1
67	0	1232
68	0	1122
69	0	-1
70	0	811
71	0	-1
72	0	-1
73	0	-1
74	0	-1
75	0	651
76	0	-1
77	0	1122
78	0	-1
79	0	821
80	0	511
81	0	781
82	0	691
83	0	661
84	0	-1
85	0	872
86	0	931
87	0	-1
88	0	921
89	0	-1
90	0	741
91	0	-1
92	0	1052
93	0	741
94	0	921
95	0	-1
96	0	-1
97	0	-1
98	0	471
99	0	-1
100	0	-1
101	0	471
102	0	-1
103	0	1041
104	0	-1
105	0	-1
106	1	721
107	1	711
108	1	871
109	1	401
110	1	400
111	1	621
112	0	500
113	1	531
114	1	791
115	1	641
116	1	490
117	1	420
118	1	441
119	1	931
120	0	942
121	1	450
122	1	510
123	1	481
124	1	501
125	1	511
126	0	772
127	1	491
128	1	630
129	1	621
130	0	751
131	1	561
132	1	471
133	1	771
134	1	801
135	1	771
136	1	641
137	1	621
138	1	500
139	0	521
140	1	540
141	1	711
142	1	922
143	1	641
144	1	751
145	0	971
146	0	961
147	1	781
148	1	380
149	0	661
150	1	391
151	0	751
152	0	701
153	1	531
154	1	351
155	1	350
156	1	361
157	1	941
158	0	721
159	0	751
160	0	841
161	0	1613
162	1	1051
163	1	481
164	1	431
165	0	1102
166	0	721
167	1	281
168	0	862
169	1	811
170	1	581
171	1	361
172	1	741
173	1	251
174	1	511
175	1	771
176	1	401
177	1	430
178	1	741
179	1	731
180	0	711
181	1	661
182	1	551
183	1	591
184	0	862
185	1	431
186	1	420
187	1	751
188	1	431
189	1	471
190	1	591
191	1	751
192	1	631
193	1	641
194	1	511
195	0	1282
196	1	520
197	1	711
198	1	401
199	0	851
200	1	381
201	1	531
202	0	601
203	1	621
204	1	561
205	0	751
206	1	450
207	0	771
208	0	620
209	1	451
210	0	651
211	1	621
212	0	982
213	1	410
214	1	431
215	0	1221
216	1	400
217	0	1131
218	1	881
219	1	460
220	1	451
221	0	641
222	1	541
223	1	381
224	1	411
225	1	721
226	1	651
227	0	761
228	1	651
229	1	531
230	1	581
231	0	781
232	1	431
233	1	1181
234	1	771
235	0	841
236	0	851
237	1	411
238	1	330
239	1	611
240	0	751
241	0	701
242	1	380
243	0	731
244	1	511
245	1	591
246	1	-1
247	1	631
248	0	952
249	1	761
250	1	701
251	1	561
252	1	641
253	1	811
254	1	641
255	1	892
256	1	701
257	0	751
258	1	450
259	1	591
260	1	391
261	1	681
262	0	711
263	1	411
264	1	510
265	1	431
266	1	600
267	1	681
268	1	661
269	1	721
270	1	571
271	0	931
272	0	812
273	1	510
274	1	481
275	1	651
276	1	391
277	0	681
278	1	611
279	1	430
280	1	350
281	1	421
282	1	501
283	1	1162
284	0	691
285	1	791
286	1	401
287	1	671
288	1	451
